思元的開發筆記

關於 web service, unity, blogger 等軟體工程筆記

多人網路連線遊戲程式開發之讀書筆記:同步遊戲資料,資料序列化與物件複製,處理網路延遲與伺服器安全性

Multi-Player Game Programming,這是一本介紹如何建置多人網路遊戲程式的書,提到許多關於網路遊戲傳輸的重要概念,例如如何同步遊戲世界資料,如何讓遊戲玩起順順不卡頓 (lag)等等,以及多人遊戲會遇到的困難與挑戰,有志朝網路遊戲程式設計可以閱讀看看的書籍。分成數章節的閱讀筆記。

LeetCode #42 Trapping Rain Water

初次見到這個題目,一時之間其實是沒有任何想法的,主要原因是對於題目的理解還不夠完全,對於什麼樣的情況會留住雨滴,還沒有辦法幻化成數字規則⋯⋯。只能先用簡單的觀察想出一個解法,後續經由他人的解法找出一個更快更簡單的做法。

LeetCode #37 Sudoku Solver

有趣的數獨問題,嘗試完成一套找出數獨 (Sudoku) 解題演算法,將所有可能建立成樹結構,類似於 Decision tree,必定存在一個 leaf node 滿足數獨規則……

LeetCode #32 Longest Valid Parentheses

計算字串中最長的合法括號長度,剛開始第一直覺便想到可以使用 stack 來處理,利用 stack 先進先出的特性,來模擬先輸入左括號,然後再輸入右括號時,利用 peek 來看是否有合用的左括號後組成一組……